An Analysis of Lambek's Production Machines
نویسنده
چکیده
Lambek’s production machines may be used to generate and recognize sentences in a subset of the language described by a production grammar. We determine in this paper the subset of the language of a grammar generated and recognized by such machines.
منابع مشابه
Production Grammars, Machines and Syntactic Translation
We prove a correctness theorem for Lambek's production machines Lam93], which are used to generate and recognize sentences in a language described by a general production grammar. We then modify the machines to handle translation from one language to another. Finally, we present a computer implementation of production machines and use it to produce some sample output from grammars of English, F...
متن کاملPerformance evaluation of the croissant production line with reparable machines
In this study, the analytical probability models for an automated serial production system, bufferless that consists of n-machines in series with common transfer mechanism and control system was developed. Both time to failure and time to repair a failure are assumed to follow exponential distribution. Applying those models, the effect of system parameters on system performance in actu...
متن کاملMistake Proofing Cam Mechanism Through Six-sigma Process: Case Study on Clothes Printing Machines
Controlling the occurrence of defects is a major challenge for manufacturing organizations that are seeking to enhance their competitive position in today’s global market. This paper considers the process of screen-printing T-shirts using hydraulic and pneumatic printing machines. Several defects in the output of this printing process have been observed, especially with multi colors printing as...
متن کاملSolving the Problem of Scheduling Unrelated Parallel Machines with Limited Access to Jobs
Nowadays, by successful application of on time production concept in other concepts like production management and storage, the need to complete the processing of jobs in their delivery time is considered a key issue in industrial environments. Unrelated parallel machines scheduling is a general mood of classic problems of parallel machines. In some of the applications of unrelated parallel mac...
متن کاملSolving the Problem of Scheduling Unrelated Parallel Machines with Limited Access to Jobs
Nowadays, by successful application of on time production concept in other concepts like production management and storage, the need to complete the processing of jobs in their delivery time is considered a key issue in industrial environments. Unrelated parallel machines scheduling is a general mood of classic problems of parallel machines. In some of the applications of unrelated parallel mac...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- ITA
دوره 31 شماره
صفحات -
تاریخ انتشار 1997